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Abstract. We develop a theory for describing composite objects in 
physics. These can be static objects, such as tables, or things that hap- 
pen in spacetime (such as a region of spacetime with fields on it regarded 
as being composed of smaller such regions joined together). We propose 
certain fundamental axioms which, it seems, should be satisfied in any 
theory of composition. A key axiom is the order independence axiom 
which says we can describe the composition of a composite object in any 
order. Then we provide a notation for describing composite objects that 
naturally leads to these axioms being satisfied. In any given physical con- 
text we are interested in the value of certain properties for the objects 
(such as whether the object is possible, what probability it has, how wide 
it is, and so on). We associate a generalized state with an object. This 
can be used to calculate the value of those properties we are interested 
in for for this object. We then propose a certain principle, the compo- 
sition principle, which says that we can determine the generalized state 
of a composite object from the generalized states for the components by 
means of a calculation having the same structure as the description of 
the generalized state. The composition principle provides a link between 
description and prediction. 



1 Introduction 

It is a great pleasure to contribute to this festschrift for Samson Abramsky. Over 
the last twenty years the worlds of quantum theory and computer science have 
collided giving rise to quantum information and quantum computing. What has 
singled out Samson's approach has been the emphasis on fundamental structure. 
Physicists tend to rely on partial differential equations and simple circuit models. 
Computer science, on the other hand, investigates a much richer and deeper set 
of paradigms for dynamics. Samson has been the leading force in bringing these 
deeper structural insights to bear on quantum theory through his work on the 
use of category theory in quantum information 7 8, his work on investigating 
the sheaf-theoretic structure of various no-go theorems in quantum foundations 
[6 9J, and much more (for example [511013141112] ). The present contribution is in 
the same spirit, and Samson's influence will be clear to all readers of this volume. 

Science proceeds by analyzing big things in terms of smaller things while 
keeping note of how these smaller things are joined together. In other words, 
it concerns composite objects. The composite objects we wish to analyze may 
be static objects to be specified at a given time or they may be something that 



happens in spacetime. Thus, a table is made out of pieces of wood joined together 
appropriately. A region of spacetime with fields on it can be thought of as being 
composed of many smaller regions of spacetime joined at their boundaries. A 
quantum optical experiment can be thought of as consisting of many apparatus 
uses (or operations) joined together so that apertures on these apparatuses are 
aligned. And so on. In many different branches of physics (and indeed science 
generally) we see ideas of composition. Indeed, it is difficult to imagine scientific 
explanation that does not correspond to some kind of compositional analysis. 
The usual approach is to reinvent basic ideas about how these smaller parts are 
composed to make bigger things every time we set up a new physical theory. 
It makes sense to think about composition of this sort in the abstract. Having 
obtained general notions about the theory of composition, we can see how these 
work for particular applications. In this way we may gain useful insight about 
how science works in general. This is the subject of this paper. 

In the example of a table we can describe how different parts are actually 
joined (by somebody) to make the table. However, we do not need to imagine 
that somebody is actually putting the composite object together for a theory 
of composition to be useful. Rather, we may merely be analyzing an object in 
terms of its parts. This is the case in the example of a region of spacetime with 
fields on it. Given some larger region we can divide it up into smaller regions 
(in many different ways). Nobody is actually building the larger region out of 
smaller regions. There may, indeed, be many ways of regarding a bigger object 
as being made out of smaller parts. 

Initially we will be interested in the description of composite objects irre- 
spective of whether some particular laws of physics actually allow any given 
object to exist. Indeed, an interesting example of a composite object that we 
can describe, yet is impossible, is the Penrose (or impossible) triangle. 




This well known example consists of three straight beams each having square 
cross section and each legally joined to the other two at the ends at right angles 
(as shown). The resulting object, however, is clearly impossible. In our theory of 
composition we would be able to describe this object simply by specifying the 
three objects and the way they are joined. 

Having discussed the description of composite objects, we will then go on 
to discuss what predictions different physical theories might make about such 



objects. The sort of statements a physical theory will make depends on what 
type of physical theory we have. Deterministic theories can give us a yes or no 
answer to whether a particular object can exist. Probabilistic theories might give 
us a probability. We will propose a principle that may be of some use in setting 
up new physical theories. This is the composition principle. This principle says 
that we can establish the generalized state for a composite object by means of 
a calculation having the same structure as the description of the composition of 
that object. 

In this paper we will be concerned with some preliminary ideas concerning 
composition. We will set up some further notation and introduce some axioms for 
composition which may, or may not, be satisfied in certain situations. Our orig- 
inal motivation for these considerations comes from quantum theory. However, 
the claim is a stronger one. Namely that all physical theories can be understood 
in these terms and that the composition principle can always be made to hold. 
The hope is that these ideas can play a role in the construction of a theory of 
quantum gravity. With regard to quantum theory it is possible that, by thinking 
about composition in an abstract and structural way, we may be able to provide 
deeper motivation for the kind of axioms that have recently been used in oper- 
ational reconstructions of quantum theory [21115127113129123] , In particular, we 
will see that there is a link between the axiom of tomographic locality and the 
composition principle proposed here. 



2 Examples and The Tensorial Notation 



2.1 Tables 



To get us warmed up let us consider an example. A piece of furniture is composed 
out of many separate parts joined together in different ways. For example, the 
following (two-dimensional) table 



T 



(1) 



is made by joining legs, L, to a top T. We can illustrate how the table is put 
together by showing the joins as follows 



Here we join the leg to the table by a join of a type we describe as a. We have 
an arrow because joins are typically asymmetric. For example, we may join the 
leg to the table by putting glue on the leg then fixing it in place on the table 
(a stronger join may involve screws as well). In this illustration we retain the 
shapes of the objects. We can use more abstract notation 

X~^A L ai L a2 T ai 

We will call this abstract notation the tensorial notation because of its simi- 
larity with tensor notation (though, of course, here it is being used to describe 
composite objects). The advantage of more abstract notation is that we may 
use the same notation across different branches of physics (not just furniture). 
In the diagrammatic notation (on the left) we represent each object by a circle. 
The table has two different positions one can join legs and these are represented 
by the arrow entering the circle in different places. In the symbolic notation the 
two different positions are represented by whether we consider the first or second 
subscript respectively on T aia2 . In the symbolic notation we need to introduce 
integers, 1 and 2, to label the different joins. These integers have no significance 
beyond that they label the joins. We can relabel them with different integers (or 
permute the integers used) and have the same object. 

The tensorial notation carries no particular order on the objects. For example, 
we can write 

L ai L a2 T aia2 - L a2 T aia2 L ai = T aia2 L ai L a2 = L a2 L ai T aia2 (4) 

This lack of order is even clearer in the diagrammatic notation. There we do not 
care where the circles are placed on the page so long as we preserve the exit and 
entry positions on the circles for the joins as well as preserving the graphical 
information. For example 



(3) 




This lack of order is important. Often we are tempted to think in terms of there 
being a particular order in particular physical situations. For example, when we 
buy a piece of self-assembly furniture it usually comes with detailed instructions 
for what order one is advised to put the pieces together in. This is useful advice to 
have if one is trying to build a piece of furniture. However, here we are interested 
simply in describing a composite object, not in accounting for how it might have 
been put together. Indeed, there may be many alternative orders in which to 
assemble a given piece of furniture. This idea that one should not think of the 
objects in some particular order will play an important role in what follows. 



2.2 Circuits 



A common type of situation in physics is a circuit (such as in quantum theory) . 
A circuit consists of operations wired together. Here is an illustration of a circuit: 



C 




(6) 



which can be described by the notation 




An operation corresponds to one use of an apparatus. The apparatus has aper- 
tures that are aligned with each other so that systems of various types, denoted 
by a, b, etc can pass between the operations. A system of type a passing from 
one operation to another corresponds to a join which we will say is of type a. 
The apparatus has on it outcomes (such as lights that flash, a meter whose nee- 
dle points to a particular number, a LED display indicating an outcome, etc). 
The operation has a subset of all the possible outcomes associated with it (this 
is implicit in the symbol A). We will say that the operation "happens" if the 
outcome recorded is in the set of outcomes associated with the given operation. 
In a deterministic theory a given circuit is either possible or impossible. In a 
probabilistic theory a given circuit will have a probability for happening (the 
probability that the outcome at each circuit is in the set of outcomes for that 
operation). A general operational theory for circuits (with particular application 
to quantum theory) using the notation in this paper is given in [22123124] , 



2.3 Other Examples 

We can use the same notation to describe many different kinds of situations. 
Here are some examples: 

Penrose objects. This is the class of objects described in the following way. 
We take a number of square cross-section beams of a certain length. Then 
each beam can be joined to others at right angles at its ends. Most objects so 
formed will be impossible. In particular, we can describe Penrose triangles 
and generalizations thereof (such as Penrose squares, Penrose pentagons, 
. . . ) in this notation. Some objects described in this way will be possible. 



Spacetime with fields. We can describe a region of spacetime with fields de- 
fined on it that is being regarded as composed of many joined smaller regions. 

Statics problems. We can describe statics problems (such as a ladder leaning 
against a wall). 

Distances. We can describe as composite a region of spacetime in which every 

path has a distance. 
Minimum distances. We can describe as composite a region of spacetime in 

which every pair of points has a minimum distance measured between them 

along a path in the region 

This framework is for the description of composite objects without saying any- 
thing about whether these objects are possible. In physics we are interested in 
making predictions. We may wish to predict whether some particular object is 
possible, what the probability is for it, or what the value of some property (such 
as the width) is. For this purpose we associate a generalized state with an object. 
The generalized state can be used to calculate the value of those properties we 
are interested in for the given object. A natural question is how do we obtain the 
generalized state for a composite object? The composition principle discussed in 
Sec. [5] is particularly useful in this respect. It states that we can determine the 
generalized state for a composite object from the generalized states for the com- 
ponents by means of a calculation that has the same form as the description of 
the given composite object. For example, 

A aib2 B ai C b2 has generalized state A aib2 B ai C b2 (8) 

where A aib2 , B ai , and Cb 2 are the generalized states associated with the com- 
ponents. In the case of probabilistic circuits, for example, these mathematical 
objects are tensors. The placement of subscripts and superscripts indicates some 
particular mathematical procedure for completing the calculation (it need not 
be a tensor calculation). If we can always write down our calculations in this 
way then the composition principle may turn out to be a very powerful way of 
obtaining new physical theories. 

3 Background 

A decade or so ago, Abramsky and Coecke initiated a hugely influential ap- 
proach to quantum theory based on category theory [7]. This emphasizes the 
compositional structure of quantum circuits and the connection between this 
compositional structure and the structure of quantum calculations. One aspect 
of this work is the use of diagrammatic notation. This is taken to heart here. 
Another tradition in quantum foundations has been the convex probabilities ap- 
proach (in which states are represented by lists of probabilities). This approach 
goes back to Mackey [26] and has been worked on by many people over the years 
including Ludwig [25], Davies and Lewis [TB], Gunson [3D], Mielnik [35], Araki 
[TT] , Gudder et al. Q15] , Foulis and Randall [IB] , Fivel [IT] as well as more recent 
incarnations |21I12] . More recently there has been some work combining the dia- 
grammatic approach of Abramsky and Coecke with the the convex probabilities 



approach (for example, see the papers of Chiribella, D'Ariano, and Perinotti 
[14113] and the duotensor formulation due to the present author 22 23 24 ). In 
this paper, the approach developed in 22 23 2]] which concerns probabilistic 
circuits is taken as a springboard to a more general theory of composition. The 
notation used there (though in a more restricted context) is the same as the 
tensorial notation for describing composite object used here. Thus, rather than 
writing (A ® B) o (C ® D) or (AoC)g(Bo D) for 



c 




D 


a 






b 


A 




B 



(9) 



we write 

A ai B ai C b2 D b2 (10) 

This change of notation signals a change of attitude. The tensor product <g) is 
replaced by the notion of a null join and is treated as yet another type of join, 
albeit with special properties (as will be discussed in Sec. 14. II and Sec. l4.3p . The 
superscript/subscript structure now tells us where the components are joined. 
This is a more versatile notation than the o symbol which plays the same role 
in the example given. This notation is such that we can mix up the order and 
still denote the same circuit. For example, C b2 B ai Dt, 2 A ai corresponds to the same 
circuit. This notation is also good for describing other kinds of composite object 
(such as tables) where we are not concerned with process or the passage of 
systems between boxes. 

Although the ideas in this paper are categorical in spirit, no attempt will be 
made to bring the formal apparatus of category theory to bear on theory of com- 
position proposed here. However, given unifying power of categorical approaches, 
it is to be expected that much good would come of such an endeavor. 

4 The Description of Composite Objects 

In Sec. [2] we provided a particular notation (which we dubbed the tensorial no- 
tation) for describing composite objects. This notation has, built into it, various 
assumptions about the nature of composition. In this Sec. 14.11 we wish to take 
a step back and analyze some of these basic assumptions. We will do this by 
suggesting some fundamental axioms. We do not claim that these constitute a 
complete set of axioms. They are simply proposed to help us to gain some in- 
sight into the notion of composition. The first, and most fundamental, of these 
is the composition axiom. This will allow us to use a more primitive form of 
notation (than the tensorial notation) which we will call the bipartite notation. 
Once we have the bipartite notation we propose two more fundamental axioms. 
These are the order independence axiom and the null joins axiom (actually a 
set of axioms concerning null joins). These axioms take us much, but not all of 
the way to being able to use the tensorial notation. In Sec. 14. 21 we will state the 



composition locality axiom which, basically, is an axiom saying that we can use 
the tensorial notation for describing composite objects. We will also state the 
R-enablement axiom which enables us to regard joins in either direction. The 
remainder of this section will deal with joins. We will discuss sufficient sets of 
joins, and a certain boundary axiom. 

All these axioms are motivated by thinking about composite objects such 
as a piece of furniture or a region of spacetime broken up into smaller regions. 
None of these axioms need be true and some are more basic than others. In this 
section we are interested in the description of composite objects irrespective of 
whether the laws of physics say the given object is possible. We will address 
what the laws of physics say is possible in latter sections. 

4.1 The Bipartite Notation and Fundamental Axioms 

We assume we have various types of object, A, B, C, . . . . We could have more 
than one object of a given type. An object is fully specified if we provide a 
specification such that no other object has the same specification. Objects whose 
full specifications are the same are of the same type and should be represented 
by the same letter. Objects whose full specifications are different arc different 
object types and should be represented by a different letter. We now state the 
most basic of axioms. 

Composition axiom: Any object composed of two objects is fully specified if 
one is provided with a full specification of the two component objects and a 
description of the way in which they are joined. 

This axiom corresponds to a kind of reductionism. Were it not true it would be 
difficult to develop a theory of composition. We will denote the ways in which 

one object can be joined to another by a, j3, 7, If we join B to A by means of 

join a, according to the composition axiom, we fully specify the resulting object 

by 

(A, B) Q . (11) 

We call this the bipartite notation. Note that the a indicates not only the method 
of joining but also the join positions on the two objects. For example, A may 
represent a wooden die, B a metal die. Then a may represent the join in which 
we attach the six side of a wood die to the five side of the metal die by putting 
glue on the six of the wooden die and pressing it into place on the five side of the 
metal die. Note that there are two aspects of the join. First, there is the type of 
join (involving a certain area and glue) and then there is the position of the join 
on the two objects. We will denote the type of join by a, b, . . . and the position 

of the join by x, y, Thus, we have a = (a,x,y) where a is the type of join 

(applying glue over a certain area) and x is the position of the join on the first 
object (the six side of the wooden die) and y is the position of the join on the 
second object (the five side of the medal die). Another example is in a circuit. 
Then a join a = (a,x,y) would correspond to aligning the aperture at position 



x on the first operation with the aperture at position y on the second operation 
so that a system of type a can pass between the two operations. 

Joins are, in general, asymmetric. For example, we put glue on the first object 
then press it into place on the second object. Wc define a R through 

(A,B) a = (B,A) a *. (12) 

Hence, if a = (a, x, y) then a R — (a R , y, x). Here a R is the same join type as a 
but described in the reverse direction (for example, we put glue on the second 
object then press it into place on the first object). 
Here are some examples of composite objects. 

((A,B) a ,CV ((A,B) Q ,C)^, ((A,B) Q ,((C,A)^,A) 7 ) 5 , (((A, B) a , C)^ D) 4 

(13) 

We get quite complicated bracketting structure here indicating a particular order 
of composition. 

The second most fundamental axiom we propose is the following 

Order independence axiom: A given composite object with three compo- 
nents can be regarded as being composed in any order. Thus, if 

D = (A,(B,C) /3 ) Q 

then there exists some 7, 5, fi, v such that 

D = ((A,B) 7 ,C)« and D = ((A, C)„, B)„ 

This is a very basic axiom since, were it not true, it would matter what order 
we chose to describe the way in which the composite object is built up from 
its components. However, if we take this axiom to heart it has potentially far 
reaching consequences since, in fact, we do typically choose a special order when 
analyzing composite objects for some physical situations. The most pertinent 
example is objects composed in time. For example, we may evolve a state through 
a number of discrete time steps. Typically we consider the corresponding patches 
of space time in sequence. The point of the order independence axiom in this 
case is that one can consider the components of such physical objects in any 
order, not just the order suggested by the sequence in time. 

Whichever way we choose to divide a composite object into two parts, these 
two parts are, by definition, joined. However, one way of joining is where we do 
not directly join two things but merely consider them both to be "part of the 
picture" (and specify no further relationship between them). We represent this 
by (A, B) and call the null join. We will say that two objects joined by the 
null joint are disjoint. It is reasonable to assume this particular way of joining 
objects will have special properties since otherwise it would not be distinguished 
from other types of join. We assume, then, that 

Null joins axioms Null joins have the following properties: 

Universality: any pair of objects, A and B, can be joined by a null join. 



Uniqueness: If (A, B) Q = (A, B) then a = 0. 

Symmetry: We have (A, B) = (B, A) for any pair of objects, A and B. 

Refinement: if an object is joined to a composite object by the null join 
then it is appended to each component of the composite object by the 
null join. This means that if we have an object ((A, B) Q , C) and we write 
((A, B) Q , C) Q = ((A, C)^, B)^ (by the order independence axiom) then we 
must have j3 = 0. 

Although we give the null join a special name and propose a certain axioms for 
it, we do not otherwise treat it on a different footing to other joins. It is just 
another type of join. If we are going to compose the space time regions associated 
with three sequential time steps in an order that is not that of the sequence then 
we might use the null join. Thus, if these three time steps are A, B, and C to be 
taken in that sequence then we could write ((A, B) Q , C) 7 where the join a is that 
between the first and second time step and the join 7 is that of attaching the 
third time step. But we might write ((A, C)o, B)^ where 8 is the join of inserting 
the time step B in between A and C. It is reasonable to expect that physical 
properties for objects connected by the null join will behave in certain ways. 
For example, in the duotensor framework 122)23)24] . the probability for a circuit 
composed of two disjoint parts factorizes. 

4.2 Tensorial Notation and Composition Locality 

We will now take steps taking us from the bipartite notation, (A, B) a , to the ten- 
sorial notation in the light of the two fundamental axioms just introduced. The 
bipartite notation is good for describing a bipartite composite object. However, 
when we consider an object consisting of more than two parts it becomes cum- 
bersome. A tripartite object is represented by ((A, B) a , C) 7 . The problem with 
this notation is that it does not represent the spirit of the order independence 
axiom. If it does not matter what order three or more parts are joined in, then 
it would be convenient if notation treated all the parts on an equal footing. The 
tensorial notation accomplishes this though at the cost of assuming something 
about the nature of composition. This is the assumption of composition locality 
given below. 
Let us write 

(A,B) Q =A ai [x]B ai [y] (14) 

where a — (a,x,y) and a is the type of join, x is the "position" of the join to 
object A, and y is the "position" of the join to object B. Here we are just creating 
the possibility that joins, such as a, can be separated into type information and 
position information (since this is the case in the examples we will consider). 
However, we don't have to do this. We could simply have a new type for every 
pair of positions. Hence, this is just notation (we are not assuming anything 
extra quite yet). The integer label, 1, on the right is not strictly necessary here 
but is essential when we have more than one join in the tensorial notation. Now, 
if we have three objects joined together, we have 

((A,B) a ,Ch = (A ai NB a2 [y]) d2 M C d >] (15) 



where a = (a,x, y) and /3 = (d,u,v). The bracketing means that we do not, 
strictly, need the integer labels. However, we include them as we are taking steps 
to the tensorial notation where we will need them. Recall that the particular 
integers used are of no significance - they are just labels. The example in (| 15[) 
can be read as first joining A at x to B at y by join a and then joining the 
composite object (A, B) Q at u to C at v to by join d. It seems reasonable that 
when we join C in this way we can understand the join d to be composed of a 
join to A and a join to B. Indeed, consider the object 



B 






C 


A 





(16) 



Here a bigger rectangle is composed from a square and two smaller rectangles. 
We can explode this to illustrate where the joins are 



(17) 



In this example C is joined separately to A and B. We can think of the join, 
(d, u, v) in (fl5|) as being equal to (be, qr, st) where A at q is joined to C at s by 
a join of type b and B at r is joined to C at t by a join of type c. We would 
like our notation to reflect this structure. We will first simplify our notation by 
absorbing the positions of the joins into the specification of the object. Thus, 
rather than writing A aib2 [a;g] we will write A aib2 where the positions x and q 
have been absorbed into the definition of A. Similarly, we write B^ and Cb 2C3 
absorbing the relevant positions into the definitions of B and C respectively. It 
may, sometimes, be useful to go back to the more cumbersome notation where 
we explicitly give the positions. 

With this notation in place we can provide a new axiom that is motivated 
by the above discussion. 

Composition locality We can represent a multipartite composite object as 
follows: 

A aib2 B^C b2C3 (18) 

for a tripartite object, and 



Aaib 2 c 3 pd 4 e 5 /-f6 pi 

M D ai ^b2d4 U C3e 5 f 6 



(19) 



for an object with four components, and so on. In such expressions the order 
of the objects and the particular choice of integer labels are unimportant. 
For example, 



A aiC3 B^C C3d4 



A a7C3 C C3dl B^ = B^A aiC5 C 



c 5 d 4 



(20) 



In each of these equivalent expressions we maintain the same types of joins 
between objects. 

The notation in (fT5|) exactly captures the structure of the diagram in (|T7|) . 
We can make the diagram a little more abstract. Thus, we can represent the 
compositional structure shown in (|17[) by 




(21) 

Indeed, since one can use diagrammatic notation, this diagram and this symbolic 
notation are just two ways of notating the same thing. Likewise, when we have 
four parties, we have symbolic and diagrammatic notation: 



Aaib 2 c 3 g d 4e 5 f~f6 

3l b2di 



D 



C3e 5 f6 




(22) 



The composition locality axiom enables us to represent composite objects in this 
way. It is worth commenting on what is ruled out by this axiom. It could be the 
case that when we join two objects, A and B, some new joins become possible 
that cannot be understood in terms of joins to A and B separately. It could be 
the case that some kinds of join can only be regarded as being between more 
than two objects. It could matter what order we understand the composition of 
the objects to be taken in. These things are ruled out if we assume composition 
locality. In the symbolic notation this is illustrated by the fact that we can write 
the objects in any order (as illustrated in ([2"0]l), In the diagrammatic notation 
it is illustrated by the fact that we can place the objects anywhere on the page 
(so long as we maintain the joins between the objects). 

In general joins are asymmetric. This is why we use asymmetric notation. For 
example, we place glue on the object with raised superscript before pushing it 
into place on the object with lowered superscript. Any asymmetrically described 
join can be described in the other direction. Thus, we may apply glue on the 
object with lowered superscript object then press it into place on the object 
with raised superscript. We denote this reverse description of a join by using a 
R superscript. So, if a is some join type, then is the same join described in 
the reverse direction. This means that 



A ai B a , = A a «B a i 

1 a i 



(23) 



Hence, definitionally, we can raise and lower superscripts and subscripts in this 
case if we append the R superscript. If we have more subscripts and superscripts 
we would like to be able to do the same. Hence we assume 

i?-enablement. In any description of a composite object in tensorial notation 
we can reverse the direction of any particular join by changing a subscript 
to a superscript, changing the corresponding superscript to a subscript and 
appending a R to each. For example, 

A aib2 QB b2a3 -A b „ 2 C a " a3 B b2a3 

We note that, when subscripts are raised or lowered we should maintain a record 
of the positions of the joins. We can do this by appropriate indentation of the 
labels (though, for the most part, we will not worry about this in this paper). 
The assumption of i?-enablement is very natural. In diagrammatic notation this 
simply corresponds to reversing the direction of the arrows. In diagrammatic 
notation we reverse the direction of the join simply by reversing the direction of 
the arrows. For example, 




It is natural to lump together the last two axioms. If we have i?-enablement 
and composition locality then we will say that we have i?-enabled composition 
locality. In this case we can use the tensorial notation and reverse the direction 
of any join. 

We will now show that i?-enabled composition locality implies the order 
independence axiom. We can write 

A aib2 B^C b2C3 = (A,B C3 C C3 ) Q (25) 

where a = (ab, xy, uz) corresponds to joining A at xy to B C3 C C3 at uz by a join 
of type ab (where u is a position at B and z is a position at C). It is then clear 
that 

i?-cnabled composition locality =>■ the order independence axiom (26) 
To see this we write 

A aib2 B^C b2C3 = A a ^B a ^C b2C3 - (B, A b2 Cb 2 )/3 (27) 

where (3 = (a R c, uv, xw) corresponds to joining B at uv to A at x and C at w by 
a join of type a R c. 

We have not proven that the order independence axiom implies the com- 
position locality axiom. It would be interesting to find examples of composite 
objects that satisfy the very fundamental order independence axiom while vio- 
lating composition locality. In this case we could not use the tensorial notation. 



4.3 Composition Locality and Null Joins 



Some properties follow from the uniqueness axiom for null joins. Thus, consider 
two joins, a = (a, x, y) and j3 — (b, u, v) where both of these joins are, actually, 
the null join. By uniqueness, a = j3 = 0. Hence, we have a = b. What this means 
is that the join type is the same for any null join between a given pair of objects. 
We will denote the null join type by the symbol 0. Thus, in this case we have 
a = b = 0. We also have x = u and y = v. This means that the null join does 
not really have a position at either object. It is also worth noting that R = 
by the symmetry axiom for null joins. All these properties are consistent with 
the idea that the null join just corresponds to taking two objects to be part of 
the picture without specifying any relationship beyond this. 

Consider the composite object (A, B ai C ai )o- This consists of two disjoint parts 
(that is parts connected by the null join). According to the i?-enabled composi- 
tion locality axiom we can write 

(A, B ai C ai ) - A b2C3 B a b JC aiC3 - B aib ?A^C aiC3 - (B, A C3 C C3 ) Q - ((A,C)^, B) a * 

(28) 

for some b, c, j3 and a. Now, according to the refinement axiom for null joins, we 
must have (3 — and hence c = 0. By a similar argument, we must have b = 0. 
Hence, 

(A,B ai C ai )o=A 0203 B a JC ai o 3 (29) 
We can notate this this simply by omitting the null joins. Thus, we can write 

(A,B ai C ai ) = AB ai C ai (30) 

where the null joins are taken to be implicit. Another example is the following 

(A ai B ai , C b2 D b2 ) = A ai B ai C b2 D b2 (31) 

Again, the null joins are taken to be implicit. We can show that the right of (|3ip 
follows from composition locality and the refinement axiom for null joins. This 
is true in general. Every pair of objects that are not joined by some non-null join 
are joined by a null join. Hence, when we adopt these axioms, we are effectively 
forced to notate null joins this way in the tensorial notation (there is no point 
in explicitly including the null joins as it is clear where must be). We can also 
see, immediately, that if we do notate null joins in this way then all the null join 
axioms are satisfied. Diagrammatically we have 



A ai B ai C b2 D b2 & 



® ® 



(32) 



Thus, disjoint parts of a composite object are naturally represented by disjoint 
parts of the graph. 



4.4 Pruning 



We now wish to address the possibility that we may have more joins listed in 
specifying an object than necessary. We may be able to prune the graph while 
still describing the composite object as fully as we require for our purposes. It 
is worth setting up this discussion with an example. 

The notion of a join is really an abstraction. It does not have to correspond 
to two objects actually being in contact. For example, we may have a join type, 
b, between two squares (with unit length edges) that corresponds to "joining" 
the second square one unit of distance to the right of the first square. Thus our 
object looks like 



A 


lunit, 


C 





(33) 



which we can write as 



A bl C bl 




(34) 



This join does not correspond to placing the two squares exactly next to each 
other but letting them have a given displacement from one another. Now, if we 
place a third square directly between the two objects then we have the following 
object: 



B 



C 



(35) 



If the join type corresponding to placing the second square immediately to the 
right of the first square is denoted a then we can denote this composite object 
as 

b 



A aib3 B^C a2b3 




(36) 



If we had also to include joins where the squares had relative displacements of 
two units, three units, and so on, then as the number of squares increase the 
number of joins would increase faster (N(N — 1) joins are possible for N objects). 
Fortunately, we note that the fact that A and C are joined by a join of type c is 
implied by the other joins (the fact that A is joined to B and then B is joined 
to C by joins of type a). Hence, we do not lose any information by pruning the 
description to the form 



A ai B^C 



(aHKb>M£) 



(37) 



However, this is a little unsatisfactory. If a third object (B) is present then we can 
prune join c. Otherwise we cannot. In this example, we can avoid this problem 
by enlargening our set of objects to include "empty space" objects. Thus, we 



denote by E an empty unit square. For definiteness, we can imagine that the 
squares are made out of sheet aluminium. Then an empty square means that 
we have a one unit area with no sheet aluminium in it. Then we can denote the 
object illustrated in (|3"3")) by the "pruned" notation 

A*E£C e2 # <£^©-^© (38) 

where d and e denote the appropriate join types here. If we proceed in this way 
then the number of joins need not grow as fast with the number of objects. 
Further more, we can specify the object using only joins that correspond to the 
components being in contact. 

This particular example motivates the following definition for the general 
case. 

A sufficient set of join types for some given set of objects is a set of 
join types such that any composite object formed from the given set of 
objects is fully specified (in the tensorial notation) if all joins of the type 
in the sufficient set are given where they exist between the components. 

This, in turn, motivates the following definition 

A minimal set of join types for some given set of objects is a sufficient 
set of join types having the property that, if any element is removed, we 
no longer have a sufficient set. 

The key idea behind sufficient (and minimal) sets of join types is that some 
joins, while they may exist, need not be specified in the context of a given set 
of objects. If we have a sufficient or, better, a minimal set of join types then we 
can proceed more efficiently. 

4.5 Boundaries 

Typically objects are joined to each other at boundaries of those objects. These 
boundaries live in space, time, or space-time. An object will have a boundary 
that delimits what else it can be joined to. This motivates the following axiom: 

Boundary axiom: given some sufficient set of joins, J su g, then for any object 
A and any join a G JsuS admitted by A there exists a unique join b in JsuS 
such that if A is joined to some object by ab then no further joins in J sn s at 
A are possible other than the null join. 

Let us call the unique join, b, in this definition the complement to a for A. 
We can write it as 5a- By Oa we denote the complement to the null join. This 
deserves a special name so we call it the complete join for A. If A is joined to 
any other object by its complete join then it does not admit further joins (other 
than the null join). Thus, the complete join can be thought of as representing 
the boundary of A. 



Once we have the boundary axiom, we can introduce a final refinement to 
the tensorial notation for composition. We can denote an object by Aj£ where we 
demand that ab^ = Oa- The subscripts and superscripts may be composite. For 
example, we may have Aj£ d * where abc^d^ = Oa- The advantage of this notation 
is that if there are joins left open we can read it off. For example, we may have 
a composite object 

A aib2 B^C C3d4 (39) 

This has open joins b at A and at C. This is even clearer if we represent this 
diagrammatically 




(40) 



5 The Composition Principle 

Up to now we have discussed the description of composite objects and we have 
developed the tensorial notation for this description. In physics we are also in- 
terested in predicting the values of properties pertaining to the given physical 
object. Here are a few examples of properties we might try to predict. 

Possible or impossible. We may be interested in whether some particular ob- 
ject is actually possible. If it is possible we can return the value 1 and if not, 
we can return the value 0. An example of this are what we might call "Pen- 
rose objects" consisting of beams with square cross section that are joined 
at right angles at their ends. The Penrose triangle is an example of an im- 
possible object and so we should return the value 0. The possible/impossible 
approach is a way of understanding deterministic theories (such as New- 
tonian dynamics). Processes that violate the predictions of the theory are, 
within the context of this theory, impossible. 

Probability. We may ask what the probability of a particular set of outcomes 
is. An example where we do this is for probabilistic circuits. 

Dimensions. We may be interested in what the dimensions of some object is 
(its height, width, length). 

Minimum distances. We may be interested in the minimum distance between 
points in the object (as measured within the object). 

In a typical situation in physics we are only interested in some subset of proper- 
ties (for example, in thermodynamics, we are interested in the values of certain 
macroscopic variables but we are not interested in the velocity of individual 
atoms). We define the following notion 



The generalized state is a mathematical object, A, associated with an 
object, A, which can be used to calculate the value of those properties 
we are interested for this object. 

Typically in physics a state pertains to a given time and is used to make pre- 
dictions for later times. The generalized state is a more general notion than 
this since we may be making predictions of a more general type (such as in the 
examples given above). 

A key question is how do we calculate the generalized state for a composite 
object? We propose the following principle. 

THE COMPOSITION PRINCIPLE: The generalized state for a 
composite object can be calculated from the generalized states for the 
components by means of a calculation having the same structure as the 
description of the composition of that object. 

For example, we can write 



where A a ^ b \ B c a \, and C b2C3 are the generalized states associated with A aitl2 , B^, 
and Cb 2 c 3 respectively. The subscript / superscript placement corresponds to some 
mathematical operations respecting the composite structure. We will not show 
that the composition principle holds for all physical situations (such as those 
given). There may be counterexamples. However, we will illustrate the principle 
with a few simple examples. 

5.1 Circuits 

Here is an example of the composition principle in action. We consider circuits 
as described in Sec. 12.21 where we are interested in calculating the probability 
of seeing outcomes at the operations that are in the associated outcome sets. 
A much discussed assumption for probabilistic circuit models is tomographic 
locality (see [23] and references therein). This property has many equivalent 
formulations. The most common is that the state associated with a bipartite 
system can be determined by local measurements on each of the systems. In 
the case where we have tomographic locality the composition principle holds for 
calculating probabilities. To calculate the probability of the circuit 




b 2 c 3 has generalized state A^^B^Cb. 




(41) 



we can write 



Prob(A aib2 B= 3 i C b2C3 ) = A a ^B c a \C b , 



where A aib2 , B^, and Cf, 2C3 are tensors. The subscript /superscript placement 
now corresponds to Einstein summation. In this example A aib2 B^ 3 4 corresponds 
to multiplying two numbers (the elements of the tensors with these particular val- 
ues of the subscripts and superscripts) and then the repeated index corresponds 
to summation. Thus, we have two operations, multiplication and summation. 
This means that something like C ai D ai is a sum of products. These two op- 
erations guarantee that we can do the calculation in any order. Thus, we can 
write 

by the associativity property of multiplication and we can perform the three dif- 
ferent summations in any order by the associativity property of summation. The 
composition principle is satisfied since, for the purpose of calculating probabili- 
ties, we have generalized states (the tensors) and the are determined by means 
of a calculation having the same structure as compositional structure. 

Quantum theory satisfies the principle of tomographic locality and it can be 
formulated in such a way that the generalized state is given by tensors as just 
described. However, for quantum theory, there exists a more tailor-made way of 
representing the generalized state in such a way that the composition principle 
is satisfied. This is to represent the generalized state of the operation B^, for 
example, by an hermitian operator satisfying certain properties (see [23 24 
for more details). Then we can write 

Prob(A aib2 B^C b2C3 ) = A^Bt\C b2C , 

In the notation on the right, the repeated label indicates partial trace over the 
appropriate part of the operator space (as outlined in |23l24j ). 

Tomographic locality has been used as a postulate in many of the recent 
reconstructions of quantum theory. It is intriguing that it is connected to the 
even deeper idea of the composition principle. In the context of probabilistic 
circuit theories, the composition principle follows from tomographic locality. It 
is possible that the converse is true. This raises the intriguing possibility of 
using the composition principle as a basis for reconstructing quantum theory. 
The composition principle is a deeper principle than tomographic locality and 
it may play a role in formulating physics that goes beyond the circuit setting of 
quantum theory (such as a theory of quantum gravity). 



5.2 Labeled Tiles 

We consider square tiles of unit length that are labeled n = 1,2, Let the 

nth such tile be T[n}. A complete set of join types is {x, y, 0}. The join type x 
corresponds to placing one immediately to the right of the other as follows 



T Xl [m]T X2 [n] 



(42) 



The join type y corresponds to placing one tile immediately above the other 



T»[m]T y 



m 



(43) 



The third join type is the null join where we simply consider the two tiles as 
part of the same picture without specifying their relationship any further. 



T[m]T[n] 



(44) 



We can define x R and y R to correspond to joins in the opposite direction. For 
example, 

T xf MT xf [n] & \n\m\ (45) 
We can build up highly composite objects by joining many tiles. For example, 

D = T* [1] T>™ [2] Til I 3 ! T £x 2 [4] T y5 [5] T> [6] T X6 [7] «. 



6 7 



(46) 

This particular composite object is disjoint (it consists of two disjoint parts). 

We are interested in calculating geometric properties having to do with the 
relative displacement of tiles (where defined). Hence, we define the following 
generalized state for objects that have no disjoint parts 



A = {Urn, n), (Ax, Ay)) : for all tile labels m, n in A} 



(47) 



where Ax is the horizontal displacement from tile m to tile n and Ay is the ver- 
tical displacement between these tiles (so (Ax, Ay) is the displacement between 
these two tiles). We can obtain the generalized state for objects that do have 
disjoint parts by using the null join. Corresponding to the object, AB we have 



AB := AUB 



(48) 



(recall that we suppress the but we could write A 0l Bo 1 for this object). For the 
composite object D in (|46|) we would get all the displacements in each of the two 
disjoint parts. However, no displacements would be specified between the two 
disjoint parts since these are not defined. 

We can join two composite objects by an x join by specifying the tiles in each 
object where this join is to occur. So, 



A Xl [u]B xl [v] 



(49) 



means that we join A at tile u to B at tile v by an x type join. The associated 
generalized state is given by 



C = A Xl [u]B Xl [v] = AUBU X(A[u],B[v}) 



(50) 



where 



X(A[u],B[v}) = 

{((m,n), A (r 



(1,0)+ A 



(v,n)) 



V(m, u) G A and (v, n) e B} (51) 



and A( m tl ) is the displacement between tile m and tile u. This is the set of 
displacements between A and B that are established by this new join. For this 
join to be consistent no two tiles should end up at the same position. Clearly, 
one can determine this by taking an appropriate function of C. The effect of a 
y join is given by 

E = A Vl [u]B Vl [v] = AU Buy(A[u],B[v}) (52) 

where 

y(A[u],B[v]) = 

{((m,n), A (m . u) + (0, 1) + A {v<n) ) : V(m,it) <= A and (v,n) e B} (53) 

If we just have a single tile, T[n], then the corresponding generalized state is 

T[n] = {((n,n), (0,0))} (54) 

It is now easy to see that, in building up the generalized state corresponding 
to any composite object (such as D in (|4l))) ). we get the same answer no matter 
what order we do the calculation. Further, it is clear that geometric properties 
are all given by appropriate functions of the resulting generalized state. The 
composition principle clearly holds since we obtain generalized states by means 
of a calculation having the same structure as that of the description of the 
composite object. 

When we have more than one join we have an additional consistency condi- 
tion. Namely, the displacement between any pair of tiles should be the same. If 
the joins are inconsistent then we will get more than one displacement for any 
given pair of tiles. This consistency condition is easily checked by taking an ap- 
propriate function of the mathematical object corresponding to the constructed 
composite object. 

It is worth adding that we could have a more compact specification of the 
generalized state. Thus, rather than specifying the relative displacement of every 
pair of tiles in each disjoint part, we could simply specify the relative displace- 
ment of every tile from a given fiducial tile in each disjoint part. We could ex- 
pand this compressed information simply by subtraction to get the displacement 
between any two tiles. A similar compression appears in the circuit framework 
above where we effectively specify a state by listing the probabilities for a fiducial 
set of measurement outcomes from which all others can be calculated. 

5.3 Other Examples 

It is a simple matter to set up the theory for other examples but lack of space 
prohibits us from doing so here. For example, Penrose objects can be specified by 
calculating the displacement between the two ends in the coordinate system that 
is given by the average of coordinate systems for each beam. Arbitrary regions 
of spacetime with fields can be joined by requiring that the fields match and a 



certain number of derivatives match at the boundaries. Given a new example it 
requires a certain amount of ingenuity to set up the appropriate mathematical 
objects along with appropriate joining conditions. However, it seems likely that 
this can be done for any physical example. This raises the question of whether 
assuming the composition principle actually amounts to assuming something of 
the world, or whether it can always be made to be true. Even if the latter is the 
case, the composition principle could be a useful tool in constructing new physical 
theories. In particular, in a theory of quantum gravity we must, presumably, 
build up a picture of bigger things by joining smaller things. However, we can 
expect to have indefinite causal structure and consequently boundaries between 
such smaller things can be expected to be causally fuzzy. In this case, the new 
tools developed in this paper could be very useful for the process of theory 
construction. 

6 Conclusions 

We have developed the tensorial notation for describing composite objects and 
explored the assumptions going into this notation using the more primitive bi- 
partite notation. In describing objects we are not making any predictions for 
them. The composition principle suggests that there is a correspondence be- 
tween objects and certain mathematical objects (generalized states) that allow 
us to make predictions of properties of the objects by means of equations that 
have the same structure as the description of the composition of those objects. 
We have given a few simple examples where the composition principle can be 
seen to hold. We make the stronger claim that any reasonable physical theory 
can be formulated in a way that this principle holds. Further, we claim that 
all physical theories ought to be formulated in a way that makes it clear that 
the composition principle holds. This is a potentially very useful principle in 
constructing new physical theories, such as a theory of quantum gravity. 
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